package Java道题;

import java.util.Scanner;

public class Lianxi6 {
	public static int QiuGongyueshu(int a,int b)
	{
		//①一般求最大公约数方法
		/*int num;
		if(b>a)
		{
			int tmp=b;
			b=a;
			a=tmp;
		}
		while(b!=0)
		{
			num=a%b;
			a=b;
			b=num;
		}
		return a;*/
		//②另一种求最大公约数方法
		//例如：   ①48 32
		//	   ②32 16
		//	   ③16 16
		//     最后a和b相等 ，其值为最大公约数
		if(b>a)
		{
			int tmp=b;
			b=a;
			a=tmp;
		}
		int num;
		while(a!=b)
		{
			num=a-b;
			if(num>b)
			{
				a=num;
			}
			else
			{
				a=b;
				b=num;

			}
		}
		return a;


	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner ss=new Scanner(System.in);
		System.out.print("请输入a: ");
		int a=ss.nextInt();
		System.out.print("请输入b: ");
		int b=ss.nextInt();
		System.out.println("a和b的最大公约数为: "+QiuGongyueshu(a,b));
		System.out.println("a和b的最大公倍数为: "+a*b/QiuGongyueshu(a,b));


	}

}
